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(57) Abstract 



A system utilizing adaptive frequency-hopped spread spectrum modulation to communicate over noisy communications 
channels is described. Individual packets of data are transmitted with FSK modulation using two frequencies chosen from a larg- 
er set. An error coding system is used in which data on the quality of reception at each network transceiver is used to alter the 
gain of the receiver, the bit rate of the transmission, and the specific frequencies employed by the network for the purpose of opti- 
mizing communicatioin error rate. A Master transceiver, controlling network management, transmits channel control information 
to other transceivers on the network, enabling system synchronization, acquisition of an existing network by new subscribers. 
Each transceiver comprises a frequency controlled carrier generator, a pair of digital detectors each having a frequency controlled 
bandpass filter microprocessors for control and broad band coupling networks for coupling the transceiver to a communications 
channel. 
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FREQUENCY HOPPING TIME-DIVERSITY COMMUNICATIONS SYSTEMS AND 
TRANSCEIVERS FOR LOCAL AREA NETWORKS 



RELATED APPLICATIONS 



This application is a Continuation-in-Part of United States 
Application No. 07/333,336, filed April 5, 1989 which application 
was a Continuation-in-Part of United States Application No. 
07/309,272, filed February 10, 1989, which application was a 
Continuation-in-Part of United States Application No. 07/115,245, 
filed October 30 r 1987 , which application was a Continuation-in- 
Part of Application No. 06/846,924 of April 1, 1986, now aban- 
doned , which application was a Divisional Application of United 
States Application No. 06/586,863 of March 6, 1984, now United 
States Patent No. 4,597,082, issued June 24, 1986; the above 
applications and patent are incorporated herein by reference. 
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TECHNICAL FIELD 

This invention relates to spread spectrum-time diversity 
communications systems and transceivers for multidrop local area 
networks. Such transceivers may be used for communication over 
power lines, twisted pairs, over wires lain along the path of 
guided vehicles, or the like. The invention further relates to 
the transmission of digital data in industrial environments over 
transmission channels having noise characteristics influenced by 
the industrial environment. 
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BACKGROUND ART 

In the above-identified United States Patent No. 4,597,082, 
there is disclosed a transceiver for multidrop local area net- 
works for transmission over AC transmission lines, private wire, 
or other lass noisy transmission channels that provides error 
free transmissions at very high data rates in noisy industrial 
environments at low cost. 

In the above-identified application, Serial No. 07/115,245, 
there is disclosed a transceiver system for communication over 
wire laid along the path of guided vehicles, where in the trans- 
mission channel, is the typical floor loop used to guide such 
vehicles. In Serial No. 07/309,272, filed February 10, 1989, 
entitled Transmission Line Termination of Guide-Communications 
Wire For Guided Vehicles, the problem of null positions in such 
floor loops, at which the strength of signals sent from the host 
modem, is so low or non-existent that communications is impos- 
sible with the guided vehicle and one solution to that problem 
are discussed. 

The present invention is directed to eliminating such multi- 
path problems in wire guided vehicle applications and to com- 
bating periodic impulse and slowly time varying continuous wave 
noise typical of wire guided vehicles, power line carrier trans- 
mission systems and other transmission channels in an industrial 
environment . 

While, according to the prior art, spread spectrum (fre- 
quency hopping) systems and time diversity techniques have been 
utilized to overcome transmission problems caused by random 
noise, which may be natural or caused by jamming, such techniques 
have not been utilized in low cost systems, which are oriented 
towards adaptive avoidance of inadvertent man-made noise, such as 
in the industrial environment. Such noise is time varying, but 
not truly random. 
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DISCLOSUHE OF THE INVENTION 



The transceivers of the present invention use adaptive frequency 
hopping to oliminato tho offaota of multipafch and utonding wnv«„ 
and to avoid time-varying continuous wave noise. The transceiv- 
er «1mo utilise, e rror oorreotion coding to combat impulse noise. 

In one embodiment of the invention, 8 frequencies are utilized in 
a frequency band from 20 kHz to 90 kHz. These frequencies are 
chosen, such that the side bands of the frequencies, when modu- 
lated as described heroin, do not overlap. Manchester oncoding of 

the digital bit stream is employed, wherein a transition botwoon 
carrier frequencies occurs once per bit. 
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Each information byte of consists of oight information bits plus 
one parity bit providing limited error detection. The entire 
paok«L 1* a iHo pe8 t«fc«, by d 2 ? blt ePJ:or detection code. 

The transceiver according to the invention is provided with a 
protocol program and on i/o program, which may operate on sepa- 
rate microprocessors or through time «h*ring on rt « llwtl . ppou „. 
sor. in the transmit mode, the I/O program transmits a frequency 
code to a digital counter which changes its counting modulus so 
as to produce the correct frequency for transmission , which is 
then oatod and w«v*- wh *p,, d MmJ . r oontrol Dt dqta BUpplie(1 by ^ 
physical i/o program. 

During reception, the I/O program provides a frequency code to a 
pair of frequency controlled filters which pass the appropriate 
frequency to the digital fUters, which use the appropriate clock 
signals derived from the clock logic to receive the transmitted 
frequencies • 

According to the invention, detection of an uncorrectable error 

aIt9r **• e,prottd Bpootrul " Won or a data block will cause 

the receiver to transmit an error moesage to tho ending trana- 
ceiver, which win retransmit the data block. when a block i s 
received with such an uncorrectable error in one or wore bytes, 

the correct bytes are stored in n buffer, so that when the re- 
peated transmission is received, it is only necessary that those 
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bytcs having errors the first time be received correctly the 

second time in such a case, the final 27 bit error detection 
code is used to verify that the combination of multiple partially 
reeeived traiium Letts Jomh hna occurred correct ly . Thus, it is 
possible for the receiver to correctly receive a block, even 
though that block is never received without errors. 
Means are provided for initializing the system so that all trans- 
ceiver* are, operating on the earn* pair of froqueiioiae at the eame 

time, 

Means are provided for measuring the raw bit error rate; Receiver 
gain ia adjuatod bflBotl upon the, moaeurod «r*or rate performance . 

In the event that gain adjustment does not produce an acceptable 
error rate, the data rate in use is reduced. If, after reduction 
to the loweat implemented data rate, the error rate is still 
unaatiafactory, a different transmission frequency win be em- 
ployed. Similarly, good error performance will result in an 
increase in data rate. Information on bit rate and frequency is 
conveyed to all subscribers on the network through the channel 
control field in the message packet. 

The data packets transmitted contain a master address field, which 
way be uaod to provido tor multiple, f requenoy-divialon multiplexed 
networks functioning concurrently on the same physical transmission 
medium. Means is provided in the frequency shifting algorithm 
to treat transmissions with a different master address in the 
same way as noise, resulting in automatic switching to a differ- 
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«nt frequency. 



The hardware to impl _ nt inventi<)n ^^^^ ^ ^ 

-f. shown in si„p lified block d . agram form ^ rigurs i 
schematic o t the actual clrcuUry . s shown ^ Hgure ^ th ^- 5 

*h. fcajor elements or the design ores 



*h. control microprocessor , which i»r.i„. t . 

r, wnicn implements tho channel 

control algorithms described above control . 

■rave, controls external inter- 
laces, and implements physical 

protocols. H ' " et " 0rk 

The digital subsystcm , „ hic „ inoiudQo _ ^ 

" terrace,, timing and clock 

l, n .l generation logic, and the digital p ortlon or tha 
rooelvmr, ,no»udl B9 a i, ltM rxltorlnq „„, aota 

The analog system. includl „ g „ ^ 

end th d ,, ltal control Qf fcha aain ^ ^ steps , .„ 

An og to aigital convortor ^ ^ sianai _ ^ 

caitrv to feed and control the transmit power ampun.r. 

-ternnl components, l nclU dl„g host intertaC(j ^ 

coupling to tha Ac power lino i„ 

p «r u nB( i«,pm Bo protection circuitry, 
and tho transmit power amplifier. 
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OBJECTS OF THE INVENTION 

It is therefore an object of the invention to provide im- 
proved communications in an environment of slowly time varying 
continuous wave noise and constant frequency impulse noise. 

Another object of the invention, is to provide such communi- 
cations utilizing spread spectrum and time diversity techniques. 

A further object of the invention, is to provide for such 
communications in industrial environments over power lines, dedi- 
cated pairs, automated guided vehicle floor loops, and similar 
noisy transmission channels. 

Another object of the invention, is to increase the data 
rates in such communications. 

A still further object of the invention, is to reduce error 
rates in such communications. 

Another object of the invention is to provide a technique 
for data communication and ranging which can be implemented in 
inexpensive integrated circuit form and which will exhibit very 
high resistance to impulsive and continuous-wave noise inter- 
ference. 

A further object of the invention is to provide a reliable 
means of communication over AC power lines, which exhibit such 
noise characteristics . 

Other objects of the invention, will in part be obvious and 
will in part appear hereinafter. 

The invention accordingly comprises the features of con- 
struction, several elements, the arrangements of parts, and the 
choice of functions and signals, which will be exemplified in the 
construction of the systems hereinafter set forth. The scope of 
the invention is indicated in the claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a fuller understanding of the nature and objects of the 
invention, reference should be had to the following detailed 
description, taken in connection with the accompanying drawings, 
in which: 

FIGURE 1 is a block diagram of a spread spectrum time-di- 
versity communication system transceivers according to the inven- 
tion; 

FIGURE 2 is a schematic circuit diagram of the chip' set of 
Figure 1 connected for parallel communication with the host of 
Figure 1 ; 

FIGURE 3 is a schematic circuit diagram of the chip set of 
Figure 1 connected for serial communication with the host of 
Figure 1; 

FIGURE 4 is a schematic circuit diagram of the. power line 
coupler of Figure 1; 

FIGURE 5 is a schematic circuit diagram of configuring 
switches and light emitting diode indicators connected to the 
chip set of Figure 1; 

FIGURE 6 is a detailed block diagram of the digital chip and 
digital subsystem of Figure 1; 

FIGURE 7 is a detailed block diagram of the analog chip of 
Figure 1; 

FIGURE 8A is a conceptual block diagram of the gain setting 
logic of the invention; 

FIGURE 8B is a conceptual block diagram of the bit rate and 
frequency choosing logic of the invention; 

FIGURE 9 is a flow chart of the gain control logic of the 
system shown in Figure 1; 

FIGURE 10 is a graph of error rate versus gain illustrating 
operation of the gain control logic; 

FIGURE 11 is flow chart of the bit rate logic of the system 
of Figure 1; 

FIGURE 12 is a flow chart of the frequency hopping logic of 
the system of Figure 1; 

FIGURE 13 is a flow chart of the slave network acquisition 
logic of the system of Figure 1; 
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FIGURE 14 is a flow chart of the master network acquisition 
logic of the system of Figure 1; 

FIGURE 15 is a flow chart of the packet overlay logic of the 
system of Figure 1; and 

FIGURE 16 is a diagram of the packet format used in the 
system of Figure 1. 

The same reference characters refer to the same elements 
throughout the several views of the drawings. 
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BBST MODE FOR CARRYING OUT THE INVENTION 
This section cle^rrii^r- . . 



The hard „ arB ls Mm dloouMM ^ 

•hl|»l.v.t .«„.,,„, u „, „,„ ,„ t0 0 

internals of the chips. 



mum a«au, referring te the 



-» operation ot the ec It „a re al90rith „ s controlli „ g ^ 
the system are then descrihoH r- . . P ° n ° f 

detail with r * lrBt " terms and then in 

deta.l w.th reference to specific routines. 



HARDWARE SYSTEM DESCRIPTION 

2 " 5 ™- e sche.etic „ f the d 

petition it int „ the runctional blooks sho „ n in Figur 7;;- « 

CONTROL MICROPROCESSOR 

A National C0P- s6t l 68 mieropreeeeeer, M „ { PW . , . 
ployed. It lnterfaces prlMrl • ». 

: - I- -Ulen there ere severe, ^ " 

the host Interface. g 
"oet ieter^ee pin, a re : SER/par , H ET/TRANS , „ hich aro fcy 
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th. «.„ to indi„„t. u„it denuauration, nxRDV, txrdy, which 
relate to a n s-Mt paraUel lnterIacs to the user; RTS/C0MHAHD< 
ct s/ ™. he. and TXD . whloh co „ prise o Mrlai intertoco ^ 

the user with bidirectional now control. 

Interlace, to the digital chip include . ^ ^ ^ ^ ^ 
are uned in the htnndnrd Hl„owl„ lBt .„ea. configuration 

bribed by Notional ^conductor.- RAW DATA> 
wo~ to rt .„ dln „ tnoD „„„ LTXD oiaijko ^ ro=oive 

and trans.it. PTT to control direction (receive or trana.it), and 
WOT i » watch do, ti ,„ which shuts the syst ^ dQun . n event 
of certain failures. 

other inrornation related to bit rate and ireguencies is trans- 
ited to the digital chip via the „,icrowire interface. 

DIGITAL SUDSSYSTEM 

«.. dlglt.i .hip i. .hown i„ u 1=ul , <11 .,„„ in ^ 

The system is driven by an external 1c m z crystal. Th e cryatai 
cloch feeds a pair « Mnary rate nuitipXiers. whose output 
fregu.neies are controiied hy data written into their counters by 
the centre! microprocessor. The output or the binary rate „ulti 
pliers; foods a timer chnin , r u^u 

">cr chain which generates two designated carrier 

frSqUQnCi " " «•*» «■ aavanth haraenioa 

Thaae haraonioa „ r . t o,.thar with th. C u„U...„t.l o.eel.r. 

appropriately weighted in + h« . , 

gnted, m the analog chip to produce a nearly 

sinusoidal carrier- m rwivu*.* 

in addxtlon, several clocks are derived for 

data reception and decoding: for each of tho <- 

y j-or eacn of the two designated 
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fluencies. botn ln . phase and quadrature cio<;ks d ^ 
and c, orts tor the low pass r uters bandpa ^ 

... ,„..«»«,. wbDO<1 tt ., U(lnoy la doter ,„ ln(!d by Mt 

commanded by the microprocessor. 

* .X....H «. .., 1t „ timl „ „„. tBrough <push _ 

to-taUJ Pin which .„„»!.. output , .„„ th „ ueH „ 

oontrois the output or o„o or .ero. Data provlded by tha 

ossor „ manchester-encoded by the Bicrocontroller _ ^ ms 
appropriate carrier se q ue„ce to g ether with its narmonics. 

The received signal enters the diaitai rhin 

i-ne digital chip as a 3 -bit digitized 

Blgna1 ' plua »varr.low rirom tho B „ alo „ chit,'* a 

g °n*P'» a/d oonvertar, This 
-.*. i- run i„ parollel through ^ ^ 

quadrature opponent. .. „ oh „ t th . two a .. lgBotM trequenoles 

hM 1 " PlB " e " ted «clusive-o R or the input with the 

c j. ocks • 

The X and 0 components are then run in pa„ JJol th „ u „, ^ 

L: \ IT' t0 56nerate ma5nItude si * nais for °- h - «- 

and o en.r, y „ n eooh o£ t „. two f re< ,„ enoies , ^ 

corresponding to the frequency with ht«h . 

4 y with higher onorgy. Thin in « 

representation of manchester-encoded data . lt ^ aGc<j[]od « 
output ,., dat „ to tnG rtoreptOMSMr ( „e ncho!iter . oncodcd ... 
also ..eilebl. to the microprocessor. Out is not currently used,'. 

Bit nynchronuatlon Is obtai „ 0u through , tahdp . oa Ulter £eed . 
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back loop, which uses an initial synchronisation pattern at the 

beginning of each packet to lock onto the fo-fl transitions in 

the received signal, and synchronizes the integrate-and dump 

function in the comparator and the Manchester decoding accord- 
ingly. 

ANALOG SUBSYSTEM 

Figure 7 is a block diagram of the analog chip. It snows tne 
receive filter broadband operational amplifiers, which are con- 
nected through external resistors and capacitors as shown in 
Figure 3. The broadband filtering is accomplished through series 
low Pass and nign pass elementS| Inp)jts co tiirough ^ 

permitting gain to b. ..t i„ 0 db a ^ pm , %o CQ ^ ^ 

signal ls then fed to the A/D converter, on conventional flash 
converter design clocked at 1 Mhz . (its digital portion is in the 
cJigitnl chip. 

on the transmit side, FSQWV , „, 5F and 7F clocks are ^ 
tho wave-shaper, which adds them together with appropriate rela- 
tive gain to approximate a ain. wav. .f t„ WMy oC POQWV , Vhlm 

i. P a 3S cd through an additional filter stago, and then to the 

driver which int.ro... t. th. .*t.* rt .» ..purler 

stage. 

TRANSMIT CARRIER POWER ' AMPLIFIER 

This section entities tho output or tho transmit carrier oenera- 
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tion logic and app ii eG it to the Ac line coupling ^ 

consists primarily of Ql through Q4 shown on Figure 4, and is 
straightforward. 



AC LINE COUPLING NETWORK 

This pnssivs netmrk provldes coupUn9 ^ ^ ^ ^ 

u»»i,n. a t „ p , ovlde rolotlvely uttle ^^^^ a ^ p|)asa 

distortion whon presontea with too power lino's i„p. aa „ce ,t 20 
to 90 KUt.. it is shown in Figure 5. 

For input sionois fro* tho AC Uno. tho ooupier is os = i gnea to 
• ttonu.t. 00 H » Uy at 1# „ k l0 „ db> provld< r . a . onobly ti>t 
troouencj. responso aero., the ppsratinc, ranoe o £ 9 . 90 KIl2 , 

present a high impedance to the line in t-h Q 

ne Alne xn tne operating frequency 

noise. Protection is provided by MOVl, D 1,D2, D3. 



SUPPORTtNO IIAntUWARrC 

The board version of the system includes a power supply , Qnd 

various LEDs and dip switchc inU» dod to Caoilitttt<s installa . 
tion. These are detailed in Figures 4. 
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1'ltYOtCAL LAYtSU OPERATION I NETWORK CONTROL 



SYSTEM 



This section describes the processes involved in control Qf 
physical layer communications. 
The proceoooa discussed are: 

Frequency hopping control 
Gain optimization 
DiU rate optlmiaatlon 

Frequency optimization 

synchronization and network acquisition 

Error coding and time diversity 

Together, these processes e „ ptl „ . £aeaback =ontroi 

which causes eOBmlnieatlons to operate ln that portion o( ^ 

av.ia.bie „ Bootrum whlo „ will the gM(i(!Mt ^ ^ ^ ^ 

used with acceptable error rate. 

The general etrueture at the feedbacKloeps ie ehowa =c„=ept u . lly 
in Figure 8. 



FREQUENCY MOPPING CONTROL ( HIT LEVEL) 



TM, action describes the spectra. aUocation. the ccdi„ g ot 
inreraatica bite, ana the precesain, retired ,„ systsm „ anage . 
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ment at the bit level. 
Spectrum Allocation 



Consistent with the CENELEC proposed standard, the system win opiate 
within the band of 9 - 90 KHz. 

Another consideration in the choice of frequencies is that they 
be so spaced that the principal Iconics of one do not lie close 
to another, so that distortion in the transmitted waveform of one 
carrier will not cause interference with another frequency chan- 
nel. At the same time, it is necessary that these be generated 
from n common hl g h- Hpood eloek with di££ere , nt dlvWn# in Mw 
to maintain reasonable simplicity in the timing logic. 



Definition of Tunes 

Each bit is encoded as a combination of two frequencies, together 
comprising a manchester-encoded bit of information. 
It is desirable to «, et up tho channel* to be contiguous but 
nancvarl^lne,, to tak(S tull odvantage o£ ^ aVQllQble Gpectrum 
without making two adjacent channels vulnerable to the same 
single-frequency noise source. This leads to the following 
frequency allocation: 
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tune ro (Hz) fi (H2 ) 

0 7G200 50000 

1 57142 30095 

2 42857 28571 

3 32142 21420 



Tune Control 



The microprocessor will load a code for each of the two frequen- 
cies of the current tune. 



AUTOMATIC OA1H CONTHOt, 



The gain associated with each frequency is adjustable, based on 
bit error rate as measures over a small number of packets. This 
noation daoa*ibo« fcha proaoan. 

in the master, this loop is fast compared to the bit rate and 
frequency change loop, that its, changes to gain oro made more 

readily than changes to bit rate and frequency, to avoid thrash- 
ing between the two dimensions of the system. 

Upon reset, prior to network acquisition, the gain is set at its 
middle value. it is then adjueted bn B eU on t„ Q occurrence D r 
bytes received in error, as determined by the parity bit. a 
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change is made to the gain a£fc-r ^ ^ 

Since a gain setting either too high or too low win produce 
xnferior performance, a two-step P eaK-f inding algorithm is used; 

1. measure error rate at current gain value 

2. change gain and measure error rate v 

3. if error rate is better, change gain again in sane direc- 
tion; it error rQte ls WQrsCf return tQ prevlQus setting 

(peak found) 

<• when a pcaK is found, stay at same setting for 16 packets, 
then repeat process* 



This process is described in groater detail in Figure a flow 
chart for the gain control algorithm, and Figure io, a chart 
showing the aegu^nce or gain* which would be chosen w ith a hypo . 
thetical but typica! relationship between gain and errQr ^ 
The curve in Figure 11 indicates an option, gain between gain = 
2 and gain = 3, with worse perfornance at either higher or lower 
values of gain. This is typical Qf ^ ^ ^ 

high n gain will anturate the MOe lve, with n oiae , while too low 

a gain win place the signal below the receiver's threshold. The 

nu.bers in circle, on both figures indicate the sequence of 
events: 



The systen, starts operating, „ t . gain Qf ^ ^ ^ 
onror rnta Cor four succossiv<! (1) ^ 

tx.Ui.tion. the variable "bit error rate" was set to zero so 
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when the new measurement is compared to the previous bit error 
rate, it win be worse ( 2 ). This causes the variable "direction" 
to be reversed in sign, it is then u. Thus, the gain is incro- 
M M to . value or ca , attd error rote ls mQasured gnoth _ 

er four packets f4 ). In our example, a worse measurement is 
o bta x„ edf COUBlMy ul , ection feo be agaln reversed ^ ^ ^ 

gain set to 4, ( 7 ). The next measurement (o) produces another 

improvement in error rate (9) so i* 

so gain as again decremented (10) 

gain is again decremented (1 „ to 2 . Ho „ th „ opti]nu]a h>s ^ 

passed, the n.,t measurement , M , ls Korse tha „ ^ ^ 

on,. so „t„ i. i BO „„, HtM in«t»at* or a.«...„ t . a , t8 . 

value or a, (M) . The systen< having £ound the peak> nw sta ^ 

-t thi. v„a„. 0 ,i„ r „ r „ ^ ^ ^ ^ 

repeats th. entire process. This lon , er ea]nple ^ ^ _ ^ 
.. found improves the systems periormance, because less time is 
spent at th, sub-optlmal gain values surrounding the peak. The 
length or th, on-p„ k sanple „„„ u .^.^^ ^ ^ 

™ed to make the system r , s po„siv, to freguent changes in the 
ambient noise environment, and in received sign,! strong. 

BIT RATE OPTIMISATION 

Tho Slavs controls its galn autonomously, but changes bit rat, 
and iregueney only in response to a command t „, tho „ aat „, or 
during network acquisition, if it loses the network or has Just 
been P o„, r8d on. Th , follo „ ing alscusslon ^ ^ 
the mastGr. 

The .aster starts at the highest bit rate. A fi, ur<i of „ orit £ „ 
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network performance is maintained as follows, and is updated each 
time a paekat ie received i 

BRCNT(N) = BRCNT(N-l) + 1 if packet retry Qccurs 

= DRCNT(N-l)/ 2 if packet received without retry 

brcnt i. an o blfc nUmbMr . „ dkcnt MOeeda a upp«r threshold, 
then the bit rate is decreased, unless the lowest bit rate is 
«xr..dy in u„e. In thia ooae# tttmqumtMy u „ 0ftCHT 

drop* below n lower fchrauheld, then bit rate is increased. if 

bit rate is maximum, only the first threshold applies. 

This is illustrated as a flow chart in Figure 11. Eac h time a 
packet is received, a change is made to the BRCNT variable. The 
effect of a correct packet is stronger than tha effect of an 

incorrect packet; it reduces the count by a factor of two (see 
(2) on figure n>. * he „*„ vaiue of the BRCNT variable is com- 
pared with a threshold, and bit rata inormmmtutt unU| . H 
maximum, when the threshold is reached (3). 

Similarly, a series of bad packets will increase BRCNT (4), and 
produce a decrease in bit rate when an upper threshold is reached 
(5). If the logic calls for a lower than the lowest bit rate, 

then the frequency channel change algorithm is invoked (6). 

FREQUENCY OPTIMIZATION (TUNE SELECTION) 

The master starts the network at the highest frequency channel 
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not occupied by another master address, it will drop to another 
frequency channel is the system is currently operating on the 
lowest bit rate, and a figure of merit, FHCNT , exceeds a thresh- 
old. PHCNT is calculated similarly to BRCNT, as a function of 
packet retries.. The master will rotate through available fre- 
quency channels; collision with existing networks with other 
master addresses will be treated in the same way as unacceptable 
FHCNT , resulting in shift to another frequency channel. The 
logic is shown in Figure 12. 

DXT HATB AMD TUNIS CHANGS COMMUNICATION TO SLAVES 

The current bit rate and frequency are designated in each packet. 
When a change is requested by the master, it transmits four 
packets with the new code on the old bit rate and frequency, and 
then changes to the new set. Those slaves hearing the packets 
change immediately; those that do not lose the network, and enter 
the network acquisition routine. 

OVNOIIMONIBATION AND UUTWOtlK AOqU*Ot**oM t*V UUAS/taa 

This section describes the process through which a network is 
initialized, and through which additional subscribers join the 
network . 

Slave Initialization 

Upon initialization, a slave must search for and find the tuno 
and bit rate currently in use. It proceeds „ describe below, 
and illustrated in Figure 13. 
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tUneS SMr0hed ' ""h the highest, within each 

tun* search, bit rrto ls seorched> ^ ^ 

within each blt rnte , goln ls Moroho(i highost to ^ 

checks correct, s « quence ls obtained 
process, then the slavo KnoW5 the ^ ^ 

entering tun moa „ „ ^ 

tune, bit ratos and gains> reMinlng ^ ^ 

Packet tW. This process is repeatcd unfcii m vniid 
received. 

Master Initialization 

=t " rtS ^ Per^C,,r " i,,, **" -"—"on segeence 

- , a network „ ith the „.e network aadress alrendy 

•o. 't „ internal!, dl „ blod . nJ> |mmm ^ 
secure of . network by . Mstor in mal evolent hands. 

« the eeeter _ rlM . alave wlth _ netrarfc 

t wui proceed to the next treguency channel. a „ d r . peat th . 
proee... This Is shown in Figure 14. 

Network Runtime oper a tion 

" K - >P ""* """"" - *« —«on opUnni, the 

network win al „ ora bo ^ ^ ^ ^ ^ 

-e l ioopbnoM ^ ^ ^ 

traffic required. 
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Software loopback or test mode will operate as follows: For the 
first cycle, the master will attempt to access all 255 slave 
addressees. Subsequently it will scan only up to the highest 
address which responded. Every TDD cycles, it will search the 
fun ««fe. (lt lH thot tha u-er pack adc , reaaeB contigu . 

ously upward from 1 for efficient operation). Each ti mo it 
accesses a slave, it will sen u a packet of test data which the 
slave will echo. The master will process to the next slave ad- 
dress upon correct receipt of the echo. 

Once a network is established with one or more slaves, the tuna 
control will be performed as described above. 

ERROR CODING AND TIME DIVERSITY 

In addition to frequency-dependent noise which will be combated 
by the adaptive frequency hopping described above, power lines 
re characterized by impulsive noise, which by definition occu- 
Plna «ll ft-oquonoy bond* tor rol«tlv«ly ahort period* , or ten l OBB 
than one bit time. This noise, tends to be loo or 120 Hz syn- 
chronous, due to its origin. 



□ 



In network mode and in the software loopback function of trans- 
parent mode, two techniques are employed to reduce sensitivity to 
.impulse noine: error detection coding, and saving those bytes of 
a block which were not corrupted, so that on a subsequent retry a 
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complete mOBBO c,o win exist ct the receiver unless the same 
portion is hit on successive tries. The timing of successive 
tries is arbitrary due to variable block length, and it is likely 
that 100 or 120 hz synchronous disturbance will not hit the same 
message portion on successive attempts. 

Error Correction 

A 27 bit error code is employed, consisting of three bytes plus 
byte parity. T, le , y ooHtUat of a cumulative XOR of the bytes in 
the packet, followed by an XOR of the bytes in the packet with a 
one-byte left rotate after each byte is added, followed by an XOR 
of the bytes in the packet with a right rotate after each XOR. 
This allows implementation in software in real time, ond provides 
good performance with the overlay technique. i„ implementations 
with n more powerful processor, n stronger code will be appropri- 
ate . 



Overlay of Retries 



If a given byte of a packet can not bo corrocted, the receiver 
will continue to collect data for the remainder of the packet, 
nnd will store those bytes subject to successful error correction 
in the receive buffer. However, if the first byte, which con- 
tains the packet length, is corrupted, the packet mtmt be aban- 
doned. ) 

on B ub Beque „ t retries, ir a byte is i„ error , lt will not fae 
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written to the receive buffer, but the byte already stored from 
the previous retry will be incorporated in the running checksum. 
At the end of the packet, if the checksum is found to be valid, 
then a complete valid packet has been aeeemblod from two or mare 
transmissions, and it will be processed as such. This logic is 
shown in detail in Figure 15. 

This approach allows the system to communicate successfully even 
in a noise environment which precludes a packet from ever being 
received with only correctable error., as long as each byte gets 
through once. 
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LINK LEVEL OPERATION 



This section describes the operation of the link layer of the 
-y.feam, separately for tran.parenfc «oda and network mode. 



TRANSPARENT MODE 



Transparent node is extremely simple: Data transmitted into the 
****** by ltB hoat 18 transferred to the network as a modulated 
bit stream which is decoded by ail slaves which can hear it and 
output as serial data to their hosts, similarly, data transmit- 
ted into a slave by its host is transferred across the network 
and comes out all other units. 

There is no addressing function, error detection or correction 
or bus access control implemented ln the system in this mode,' 
these must be supplied by the user. 

One restriction is imposed on the host network: all transfu- 
sions must be initiated by the master. The reason for this is to 
allow the system to use idle periods for network optimization. 
This process consists of polling each slave in succession, ob- 
taining a loopback of data, and reports of channel quality from 
each slave. This " information is used by the physical layer rou- 
tines to control gain and tune selection. 
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NETWORK MODE 

Network mode implements a polled, master slave system capable of 
both cyclic polling operation and of a point-to-point connection. 

Error free logical links are provided in both cases. 
Protocol Syntax 

Data is transferred in packets. Each packet is comprised of four 
bytes plus 0 to 17 data bytes, with the quantity variable. Each 
byte is supplemented by a parity bit. This is illustrated in 
Figure 16. The fields arm 
sync pattern (4 bytes) 

start of frame (SOF, 1 byte) 

control.l (cwi, l byte) 
controi_2 <cw2, i byte) 

slave address (1 byte) 
dafc a (0-17 bytes) 

block error detection code (3 bytes) 

The control_l byte is further subdivided as follows: 

bite o-3 data byte count (o - 18 decimal) 

bit 4 ack/nak 

blt 5 sequence 
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blt 6 new_address 
bit 7 test_mode 

Pac k et s are OI variable length. and the le „ gth (ln ^ ^ 
bytes) is the lower nibble el the contrel byte 
T^acK/na, bit is used to _ retransnission ^ 

The nuance bit allows thc systM ^ ^ ^ 
with new data. 

The no„_a dd res S bit U 1 en the f irst bloe* bei„ g se „t to a slave 
in - Particular l ink process; lt signals ^ ^ ^ ^ 
is a new link. 



,He t address field ls uged ^ ^ sigve ^ ngtch 
intended foe it . It _ sages bearing _ ■ 

dress, with the exception of address o. 

Address o is used for broadcast- All e1 

oaucast. All slaves accept a message 
with this aCdronn, but non. r«apond to it. 

The controls toyt- i« p* 9anlM< , « 9 tollew ol 

bits 0 - i tune code (master); no . se ievei (siavc) 

bit 2-3 bit rate code 

bit A n 

flow control nak 
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bit 5 master originating 

bits 6-7 master address 

The tune code is a 2-bit code denoting the tune currently in use 
by the network. » t i. tallow by « bother 8 . blt code fQr M( . 
rot*. 

Tho next bit is used by the slave to indicate that although the link 
is good, the slave's host is not accepting data as fast as it is 
being delivered, due to flow control or a difference in data rates, 
and that the master should therefore send no new data, although it 
may keep the link active. 



The next bit indicia tea «i» *.u 

origin of the »<.».„?„, i tar maeter, nm j 

zero for slave. 



The top 3 hltm or thla byto mpaol£y of a netwQrk) 

addresses. These are used to allow concurrent operation of 
multiple, independent networks on tho same physical channel 
without confusion, either for store-and-forward purposes or to 
allow ineroaaed uao or tho bandwidth. 

in installations where there is only one network, it is also 
possible to use it as a key to enable content-oriented address- 
ing . 
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Tho error code is appended at the end of the packet, and is used 
to verify validity of the whole packet. Different words of the 
packet may have boon delivered on different retires of the packet 
in n noisy environment. 

PROTOCOL, SEMANTICS 



The protocol implements the various link commands described 
below. These allow creation of three types of links: 



network test 

polling cycle 
Continuous link 



Network test can be viewed as a special case of a polling cycle, 
in which data is not transferred to the host device. 

Polling is in turn a special case of the continuous link, in 
which the link is discontinued automatically after receipt of one 
valid packet from the slave, and the next slave in the spoeified 
range is then connected, it shares the same routines for circuit 
establishment and error control. These routines are essentially 
the same as those described in Patent 4,597,002. 

MOST COMMAND SYNTAX 

Additional detail follows on the structure of commands which may 
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be issued to the master by the master's host. The master distin- 
guished the commands from data by the status of the control/data 
line. 



in addition to the command responses noted, the system will assert its 
ERROR pin (or BREAK if in serial mode) if an illegal command or 
syntax is received. 

The slave does not accept or act on commands except for status 
and EXTERNAL fh . if its control/data line is in control state, 
it treats data received as a destination address to bo included 
in subsequent paokofc.. if it. Lnttitnni buffer (lB bytaa , la 
filled, subsequent data will be ignored, and additional writes to 
the chip will produce an error. 

Notwork Test 

This mode sends a packet to each slave within the specified 
range; the slave performs a software loopback to the master; the 
master checks for errors and report- error rate. The mmmm bloesk . 
ahead acknowledgment protocol will be used as in the case of 
polling and transparent link communications. The primary purpose 
oiT th l» W o de i„ to provide aur»„ t dotn a „ pBottfUM potrtovnanoo ^ 

the FH algorithms will remain optimized in periods of low useage. 
Tt 31 execute until another command 

received. 

Command response: <Kt-af-iie«»,.-.,i,i_ 
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<Rtntu»><address><uatn> . . <eof markcr> 

Status shows success or failure to communicate with indicated 
address. Data from slave follows address Is successful; otherwise 
subsequent slave's report follows. 

<data> denotes data which the designated slave has received since 
the last time It was polled, up to one full p a execufce 

received. 

Command ronponnn, <» t« t us > <nd d r o 88 > <da t a > 

<status><addresaxdata> .. <E0l> marker> 

Statu, shows success or failure to communicate with indicated 
nddross. Data from slave follows address is successful; otherwise 
subsequent slave's report follows. 

<data> denotes data which the designated slave has received since 
the last time it was polled, up to one full packet sia o 

Tritnapnront l»olnt-to-pei n t Link 

This command establishes a point-to-point, error-free, positively 
OCkn0ttlnd00d )lnk t0 " one. it 1 R o BtQbllBhwd , dntn 

entered in the data port of either master or slave comes out the 
other. 



Command syntax: < op codes- <addreos> 
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Command response: <address> <i ink status> 

WnK " tatUa lB ™ s ° r ^ * establishing the HnX. 

« - H* is broken after it has been estabisihed< fche 

will be asserted (parallel bo h o1 

^ (P rallel mode > or a BREAK character win be 

output (serial mode). 



Link remains in efferh ..nft, 

in effect until another valid command 



is received. 



™. unit contain. iS bytes of bufferlng< jf 

is such that this buffer is m 11o(I 

line win not , transmit buffer available 

will not be asserted, providing flow control. 



Droadaoat 



This command ic identirni *-u 

- - 

The broadcast address is 00 . Any unit • 

00 win - „ • receiving data addressed to 

00 Will OUtput it to its host if if ■ t 

nost, if it is free if cr 
error correction. errors after 



Command syntax* ^_ _ . 

y " <Q P code> <address> 



command response: <address> <UinK 



BtntU5> 
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<Link status > is always OK. 



Initialization command 

Upon power-up or hardware reset, the system must receive an ini- 
tialization sequence or it will do nothing. This sequence tells 
it whether it is a master or slave, if a slave, it also tell it 
its address, and an address filter (applied to the destination 
address field in received packets) to be used in passing network 
data bearing othotr addressed to its host. If it is a master, it 
is told the address range over which the system is working. 

If initialized as a slave, the only commands accepted are ini- 
tialization and status request. 

command syntax to slave: <op codexmaster/slavexown ad- 
dressxdestination address filter> 

command syntax to master: <op codexmaster/slavexlow ad- 
dressxdestination address filter> 

command response: none 
Status Request 

Two status requests are available: chip status and link status. 
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Chip status indicates the current state of the chip, and .ay be 
«.«. by t„. „o.t to obtain additional intonation whan the error 
pin Co* flojrial drbak) la aaaerfead. 

command syntax: < 0 p code> 



COMnd reRP ° nS;G <link tyP-><«~ control statusxerror codes 
to be determined> 



The linK status co mm and, valid for both „ter and slave, causes 

output of curr.nt FH to d „,.„„ „„ ,,.„„ „„ „„. 

frequencies or the tune, each evpressed as a two-byte nu„b.r. 



command syntax: < op code> 



respons - <~" addre SS >< d e 5 ti„ a tio„ address filter> <r „ 
tun. id> <fi . rror rate><f2 orror rotB><f3 Qrror rato> 



External FH Command 



This * onnana , nllowa external settlng Qf frequency ^ 
use. It ovor-rides the internal F„ algorithm, Cor test and 
debug purposes, and to allow operation of the systen, on a fixed- 
frequency basis for c 0m patibility with possible future, fixed- 
frequency noden. 



Command syntax: „ . 

<op "dexfrequency to use > 
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if "0" is entered in the frequency field, the internal FH 
algorithms will be re-enabled. 



command response: none 
External Dit Rate Command 



This command, allows external setting of the bit rate set in use. 
It over-rides the internal FH algorithms, for test and debug 
Purposes, and to allow operation of the system on a fixed-fre- 
quency basis for compatibility with possible future, fixed-fre- 
queney nodes. 



Command syntax: <op codexbit rate to use> 

Fit 



if "0» is ontorod In tho bit rate fiold, tho Internal 



algorithms win be re-enabled. 

command response : none 
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The IC/SS™ chip set comprising the IC/SS™ analog chip 

ICSS™ 1003, IC/SS™ digital chip ICSS™ 1002, and the IC/SS™ 

TM 

controller chip ICSS 1001 are manufactured by National Semicon- 
ductor Corporation of Santa Clara, California. The ICSS™ 1001 
chip is a programmed National Semiconductor- COP884EG microcon- 
troller that controls the adaptive gain setting, bit rate set- 
ting, frequency hopping, host interface, and link layer proto- 
cols . 

The features of the invention could also be realized in hard 
logic or by other computer means . 

It will thus be seen that the objects set forth above, among 
those made apparent from the preceding description are effi- 
ciently attained and since certain changes may be made in the 
above systems and constructions without departing from the scope 
of the invention, it is intended that all matter contained in the 
above description or shown in the accompanying drawings shall be 
interpreted as illustrative and not in a limiting sense. 

It is also understood that the following claims are intended 
to cover all of the generic and specific features of the inven- 
tion herein described, and all statements of the scope of the 
invention which, as a matter of language, might be said to fall 
therebetween . 

Having described my invention, what I claim as new and de- 
sire to secure by Letters Patent is: 
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CLAIMS 

1. A communications system comprising at least one re- 
ceiver employing automatic gain control for receiving binary 
coded parity checked information in successive packets; said 
receiver comprising: 

A) means for determining the bit error rate occurring 
in received packets over a predetermined sample 
period; and storing aaid rata; 

B) means for comparing said bit error rate with the 
bit error rate in the prior sample period; and 

C) means for changing the gain of the receiver in the 
same direction that it was changed previously if 
the current bit error rate is less than the pre- 
viously measured bit error rate and for changing 
the gain in the opposite direction if the current 
bit error rate ise greater than the previously 
measured bit error rate. 

2. The system defined in claim 1 and 

D) means for keeping the gain at the same setting for 
a predetermined number of said sample periods 
after changing the gain in said opposite direc- 
tion. 

3. The system defined in claim 2 wherein said sample pe- 
riod is a number of packets received. 

4. The system defined in claim 1 wherein said sample pe- 
riod is a number of packets received. 
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5. A communciations system comprising a transmitter and 
receiver wherein binary coded information packets including error 
codes are transmitted from a transmitter to a receiver on at 
least one of a plurality of modulated frequencies and the re- 
ceiver transmits to the transmitter an error signal if the re- 
ceiver determines that a packet w*« r«aoiv«d with an ttrror; aaid 
transmitter comprising: 

A) means for setting the transmission bit rate at one 
of a plurality of bit rates; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT (N— 1 ) + 1 if a packet was received 

with an error 
BRCNT (N) = BRCNT (N-l)/2 if a packet was received 

without an error 
and for decrementing the setting of said bit error 

rate when the BRCNT reaches said upper limit and 

for incrementing the setting of said bit rate when 
said BRCNT reaches said lower limit; and 

C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available. 

6. A communication system as defined in claim 5 wherein 
said receivers utilize integrate and dump bit detection. 

7. A communication system comprising a plurality of slave 
modems each connected to a host comprising: 

A) means for receiving binary coded information pack- 
ets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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8, A communication system as defined in claim 7; and, 

C) means for searching said channels until packets 
are received containing said one master address. 



9. A communication eyctero as aefined in claim 7 wherein 
said channels comprise frequency channels. 

10. A communication system as defined in claim 1 and 

D) a master modem having a specific master address 
and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master. 
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11. A coramunciations system as defined in claim 1 further 
comprising a transmitter and wherein binary coded information 
packets including error codes are transmitted from the trans- 
mitter to the receiver on at least one of a plurality of modu- 
lated frequencies and the receiver transmits to the transmitter 
an error signal if the receiver determines that a packet was 
received with an error; said transmitter comprising: 

A) means for setting the transmission bit rate at one 
of a plurality of bit rates; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT (N-l) + 1 if a packet was received with 

an error 

- BRCNT (N-l)/2 if a packet was received 

without an error 
and for decrementing the setting of said bit error 
rate when the BRCNT reaches said upper limit and 
for incrementing the setting of said bit rate when 
said BRCNT reaches said lower limit; and 

C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available. 

12. A communication system as defined in claim 11 com- 
prising a plurality of slave modems each connected to a host 
comprising : 

A) means for receiving binary coded information 
packets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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13. A communication system as defined in claim 12 and 

D) a master modem having a specific master address 

and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master. 

14. A communication system as defined in claim 1 comprising 
a plurality of slave modems each connected to a host comprising: 

A) means for receiving binary coded information 
packets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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